The Web of Human Sexual Contacts 

Many "real-world" networks are clearly defined ^ while most "social" networks are to 
some extent subjective 0,^. Indeed, the accuracy of empirically-determined social networks 
is a question of some concern because individuals may have distinct perceptions of what 
constitutes a social link. One unambiguous type of connection is sexual contact. Here we 
analyze data on the sexual behavior of a random sample of individuals [Q, and find that the 
cumulative distributions of the number of sexual partners during the twelve months prior to 
the survey decays as a power law with similar exponents a ^ 2A for females and males. The 
scale-free nature of the web of human sexual contacts suggests that strategic interventions 
aimed at preventing the spread of sexually-transmitted diseases may be the most efficient 
approach. 

Recent studies of real- world networks DH have formalized mathematically the "six-degrees 
of separation" concept put forth in the classic study of Milgram [§. This so-called small- 
world phenomenon P] refers to the surprising fact that networks have small average path 
lengths between nodes while preserving a large degree of "clustering" 0]. Small- world net- 
works may belong to three classes — single-scale, broad-scale, or scale-free — depending on 
their connectivity distribution P{k), where k is the number of links connecting to a node 
0. Scale- free networks — which are characterized by a power law decay of the cumulative 
distribution, P{k) ~ k~" — may be formed due to preferential attachment, i.e., new links 
are established preferentially between nodes with high connectivities 

We analyze data gathered in a 1996 Swedish survey of sexual behavior . The survey — 
involving a random sample of 4781 Swedish individuals (ages 18-74 yr) — used structured 
personal interviews and questionnaires to collect information. The response rate was 59 
percent, corresponding to 2810 respondents. Two independent analyses of non- response 
error reveal that elderly people, and especially elderly women, are under-represented in the 
sample; apart from this skewness, the sample is representative in all demographic dimensions. 

Connections in the network of sexual contacts appear and disappear as sexual relations 



are initiated and terminated. To analyze the connectivity of this dynamic network, whose 
hnks may be quite short hved, we first analyze the number k of sex partners over a relatively 
short time window — the twelve months prior to the survey. Figure |l]a shows the cumulative 
distribution P{k) for both female and male respondents. The data follow closely a straight 
line in a double-logarithmic plot, consistent with a power law dependence. The data shows 



that males report a larger number of sexual partners than do females |]I0[, but that both 
have the same scaling properties. 

These results contrast with the exponential or Gaussian distributions — for which there is 
a well-defined scale — as was recently found for friendship networks . Plausible mechanisms 
that could account for the observed structure include: (i) increased skill in getting new 
partners as the number of previous partners grows, (ii) different levels of attractiveness, (iii) 
the need to have many new partners to maintain self-image. Thus, the data are consistent 
with the preferential attachment mechanism. Perhaps, in sexual contact networks, as in 
other scale- free networks, "the rich do get richer ||,|^. 

We next analyze the total number /ctot of partners in the respondent's life up until the 
time of the survey. This quantity is not relevant to the "instantaneous" structure of the 
network but may help elucidate the mechanisms responsible for the distribution of number 
of partners. Figure |l]b shows the cumulative distribution P(/ctot)- For values of ktot > 20, 
the data follow a straight line in a double-logarithmic plot, consistent with a power law 
dependence in the tails of the distribution. 

Our major finding is the scale-free nature of the connectivity of an objectively defined, 
non-professional, social network. This result shows that the concept of the "core group" 



considered in epidemiological studies |TT| is somewhat arbitrary as there is no well-defined 
threshold or boundary separating the core group from other individuals (as there would for 
a bimodal distribution). 

Our findings also have possible epidemiological implications. First, epidemics arise and 
propagate much faster in scale- free networks than in single-scale networks [§|,|T2[- Second, 



measures to contain or stop the propagation of diseases in a network must be radically 



different for scale-free networks. Specifically, the study of scale-free networks indicates that 
they are resilient to random failure, but are highly susceptible to destruction of the best 
connected nodes ||13|, while single-scale networks are not susceptible to attack even of the 
best connected nodes. Hence, the possibility that the web of sexual contacts has a scale- 
free structure indicates that strategic targeting of safe-sex education campaigns to those 
individuals with a large number of partners may have a significant effect in reducing the 
propagation of sexually-transmitted diseases. 
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FIG. 1. Scale-free distribution of number of sexual partners for females and males, a, Dis- 
tribution of number of partners k in only the previous year. Note the larger average number of 
partners for male respondents. This difference may be due to "measurement bias" — social expec- 
tations may lead males to "inflate" the number of sexual partners. Note that the two distributions 
are both linear, indicating power law scale-free behavior. Moreover, the two curves are roughly 
parallel, indicating similar scaling exponents. For females, we obtain a = 2.54 it 0.2 in the range 
k > 4, and for males, we obtain a = 2.31 it 0.2 in the range k > 5. b. Distribution of the total 
number of partners /ctot over all years since sexual initiation. For females, we obtain otot = 2.1 ±0.3 
in the range fctot > 20, and for males, we obtain atot = 1-6 ± 0.3 in the range 20 < fctot < 400. 
These two estimates agree within statistical uncertainty. 
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